On the Number of Covering Pairs in Speciied Lattices

نویسنده

  • Sven Hartmann
چکیده

Given a class F of posets, let ex(F; n) denote the maximum number of covering pairs achieved by an n-element poset in F. We determine this number for the class of N-free lattices and give crude lower and upper bounds for the classes of distributive and covering lattices. The structural characterization of covering lattices leads us to a class of lattices whose elements have a bounded number of lower or upper covers. This class satisses a conjecture of Bollobas and Rival, who originally ask for ex(L; n) where L denotes the class of all lattices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON RELATIVE CENTRAL EXTENSIONS AND COVERING PAIRS

Let (G;N) be a pair of groups. In this article, first we con-struct a relative central extension for the pair (G;N) such that specialtypes of covering pair of (G;N) are homomorphic image of it. Second, weshow that every perfect pair admits at least one covering pair. Finally,among extending some properties of perfect groups to perfect pairs, wecharacterize covering pairs of a perfect pair (G;N)...

متن کامل

Topological Residuated ‎Lattices

In this paper, we study the separtion axioms $T_0,T_1,T_2$ and $T_{5/2}$ on topological and semitopological residuated lattices and we show that they are equivalent on topological residuated lattices. Then we prove that for every infinite cardinal number $alpha$, there exists at least one nontrivial Hausdorff topological residuated lattice of cardinality $alpha$. In the follows, we obtain some ...

متن کامل

Hub Covering Location Problem Considering Queuing and Capacity Constraints

In this paper, a hub covering location problem is considered. Hubs, which are the most congested part of a network, are modeled as M/M/C queuing system and located in placeswhere the entrance flows are more than a predetermined value.A fuzzy constraint is considered in order to limit the transportation time between all origin-destination pairs in the network.On modeling, a nonlinear mathematica...

متن کامل

A characterization of multiwavelet packets on general lattices

The objective of this paper is to establish a complete characterization of multiwavelet packets associated with matrix dilation on general lattices $Gamma$ in $mathbb R^d$ by virtue of time-frequency analysis, matrix theory and operator theory.

متن کامل

Identification of main and epistatic QTLs for grain yield related traits in a recombinant inbred lines population of rice (Oryza sativa L.)

Rice yield as a complex trait is the main target in most rice breeding programs. To map the main and epistatic QTLs controlling grain yield and yield components, an experiment was carried out using a 129 F6 recombinant inbred lines population (IRA population) originated from a cross between Alikazemi / IR67017-180-2-1-2, in 2015 growing season in two locations, Rasht and Tonekabon, Iran.  The e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994